A two-stage UAV routing problem with time window considering rescheduling with random delivery reliability

Reliability is an important metric for unmanned aerial vehicles (UAVs) to perform important, complex, and dangerous tasks. In addition, reliability influences the operational cost in UAVs routing. order reduce of tasks, a method routing strategy optimization proposed from view mission this paper address limitations scheduling. Different previous studies on problem, proposes that can costs tasks based reliability. This includes two stages: pre-optimization stage rescheduling stage. stage, optimal route solution obtained all targets, while new are dispatched unvisited targets route.